def fact(n):
    if n == 1:
        return n
    return n*fact(n-1)

num = fact(5)
print(num)

def Fibonacci(n):
    if n == 1 or n == 2:
        return 1
    return Fibonacci(n - 1) + Fibonacci(n - 2)

fib =  Fibonacci(10)
print (fib)

"""汉诺塔的移动可以用递归函数非常简单地实现。
请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法，例如：
"""

